مجموعه های ژئودتیک در گراف ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایه
- نویسنده نازیلا عبداللهی جراغیل
- استاد راهنما سید محمود شیخ الاسلامی بهروز خیرفام
- سال انتشار 1392
چکیده
let g=(v,e) be a graph with vertex set v and edge set e.for two vertices u,v of g ,the closed interval i[u,v] ,consists of u,v and all vertices lying in some u-v geodesic in g.if s is a set of vertices of g then i[s]is the union of all sets i[u,v]for u,v ? s. if i[s]=v(g) , then s is a geodetic set for g.the geodetic number g(g) is the minimum cardinality of geodetic set.the maximum cardinality of a minimal geodetic set is the upper geodetic number g^+ (g). a set s?v(g) is a connected gcedeodetic set of g if i[s]=v(g) and the subgraph in g induced by s is connected.the minimm cardinality of a connected geodetic set of g is the connected geodetic number g_c (g)of g and a connected geodetic set of g whose cardinality equals g_c (g)is a minimum connected geodetic set of g. in this thesis, we study geodetic number and upper geodetic number of graphs.
منابع مشابه
بررسی بعضی از پارامترها روی عدد ژئودتیک گراف ها
برای هر راس u وv از گرافg ، مجموعه یi[u, v] شامل تمام راس هایی است که در مسیرهای ژئودتیک u-v از گراف g قرار دارد. اگرs زیر مجموعه ای از راس های گراف g باشد، آنگاه i[s] اجتماع تمام مجموعه های i[u, v] برای u,v? s است. مجموعه یs? v(g) یک مجموعه ی ژئودتیک است اگر i[s]= v(g) .به کوچکترین اندازه ی مجموعه های ژئودتیک در گرافg عدد ژئودتیک گویند و با g(g) نشان می دهند. مجموعه ی...
15 صفحه اولمجموعه های ستاره ای در گراف ها
( این رساله با نرم افزار فارسی تک نوشته شده است و به جای فایل word آن فایل تک قرار داده شده است ) در این رساله گراف هایی که مجموعه های ستاره ای شان مستقل یا خوشه اند مورد بررسی قرار می گیرند. برای همه مقادیر ویژه یک درخت ثابت می کنیم که همه مجموعه های ستاره ای شان مستقل هستند. بعلاوه، نشان خواهیم داد که یک گراف همبند با سه مقدار ویژه متمایز دارای افراز مستقل است اگر و تنها اگر ستاره باشد. همچ...
دورهای برداشتنی از گراف ها و دی گراف ها
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.
متن کاملمجموعه های احاطه گر امن گراف ها
مجموعه های احاطه گر امن و رومن و رومن ضعیف و مجموعه احاطه گر و رابطه بین آنها بررسی شذه است . عدد اصلی مجموعه های زائد و احاطه گر امن برای درخت t با ماکزیموم درجه بزرگتر یا مساوی 3 بررسی می شود .
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023